【BZOJ4200】【NOI2015】小园丁与老司机(动态规划,网络流)
【BZOJ4200】【NOI2015】小园丁与老司机(动态规划,网络流) 题面 BZOJ权限题,洛谷链接 题解 一道二合一的题目 考虑第一问。 先考虑如何计算六个方向上的第一个点。 左右上很好 ...
【BZOJ4200】【NOI2015】小园丁与老司机(动态规划,网络流) 题面 BZOJ权限题,洛谷链接 题解 一道二合一的题目 考虑第一问。 先考虑如何计算六个方向上的第一个点。 左右上很好 ...
【LOJ#3097】[SNOI2019]通信(费用流) 题面 LOJ 题解 暴力就直接连\(O(n^2)\)条边。 然后分治/主席树优化连边就行了。 抄zsy代码,zsy代码是真的短 ...